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A COMBINATORIAL FORMULA 
FOR THE PONTRJAGIN CLASSES 



I. M. Gelfand and R. D. MacPherson 

Abstract. A combinatorial formula for the Pontrjagin classes of a triangulated 
manifold is given. The main ingredients are oriented matroid theory and a modified 
formulation of Chern-Weil theory. 



1. Introduction 

The problem of finding a combinatorial formula for the Pontrjagin classes of a 
polyhedral manifold X is forty-five years old and has stimulated much research (see 
[M] and [L] for references). Chern-Weil theory provides a formula for the Pontrjagin 
classes of a Riemannian manifold: They are represented by differential forms that 
measure certain types of curvature of the manifold. The problem is to find an 
analogous theory for polyhedra, which have "infinite curvature" at the corners. 

In this note, we announce a formula that holds in all dimensions, is com- 
pletely explicit, and can be calculated using combinatorial constructions and the 
operations of finite-dimensional linear algebra over Q. For each i, the formula 
gives a rational simplicial cycle Ci m the barycentric subdivision of X, whose 
Poincare dual represents the ith inverse Pontrjagin class pi(X). (The inverse 
Pontrjagin classes of X are defined from the usual Pontrjagin classes pt(X) by 
(l+pipQ +p 2 (X) + ■■■) - (l+pi(JQ +p 2 (X) + ■■■) = 1. Like the Pi , the 
Pi generate the Pontrjagin ring.) The cycle Q depends on the choice of certain 
additional combinatorial data called a fixing cycle. We think of a fixing cycle as a 
combinatorial analogue of a smooth structure on X. In fact, a smooth structure on 
X induces a canonical fixing cycle. 

Two ideas make this formula possible: the systematic exploitation of oriented 
matroids and a reformulation of Chern-Weil curvature theory. 

The only other general and explicit combinatorial formula for the Pontrjagin 
classes is Cheeger's [C]. It uses the asymptotics of the spectrum of a differential 
operator, so it is difficult to compute and its rationality properties are not clear. 
However, Cheeger's formula is clearly the best one for the context of the Hodge 
operator constructed from the metric. 
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2. Review of oriented matroids 



Oriented matroid theory is a well-developed branch of combinatorics with many 
applications. One of our goals is to establish a link between this theory and differ- 
ential topology. We include here only the definitions from oriented matroid theory 
that we need. The best general reference is [BLSWZ]. 

Definition. An oriented matroid M is a finite set V called the elements of M 
together with a finite collection of maps c»: V — > { — ,0, +} called the covectors of 
M subject to the following axioms: 

1. The constant function with value is a covector. 

2. If c is a covector, then — c is a covector where — (— ) = +, —(0) = 0, and 



3. If c and d are covectors, then cod is a covector where c o d is defined by 



4. For all covectors c and d, if v is an element such that c(v) — + and d(v) = — , 
then there exists a covector e such that 

• e(v) = 0; 

• If c(w) = d(w) = 0, then e(w) — 0; 

• If c(w) ^ — , d(w) ^ — but c(w) and d(w) are not both 0, then e(w) = +; 

• If c(w) ^ +, d(w) ^ + but c(w) and d(w) are not both 0, then e(w) = — . 

The idea behind this definition is that an oriented matroid is a combinatorial 
abstraction of a finite set V of vectors (which are not assumed to be distinct or to 
be nonzero) in a finite-dimensional real vector space W. The covectors c correspond 
to linear functional c: W — > K, but c(v) remembers only whether c(v) is negative, 
zero, or positive. 

An element v of V is nonzero if c(v) ^ for some covector c. A subset 
{vi, v 2 , ■ ■ ■ , vj} of V is said to be independent if there exists a set of covectors 
{ci,C2, • • • , Cj} such that Cj(vfe) = if and only if i ^ k. The ranfc of x is the 
cardinality of any (and hence every) maximal independent subset of V. The convex 
hull of a set S of elements is {v G V|— e c(S') if c(v) = — }. Suppose N and M are 
two matroids with the same set of elements V. We say that N is a strong quotient 
of M, symbolized M =>■ AT, if every covector of AT is a covector of M. If M and 
A^ have the same rank, we say that the matroid A is a weak specialization of M, 
symbolized M ~^ N if every covector of A is obtained from some covector of M by 
setting nonzero values equal to zero. 



Let A be a simplicial manifold of dimension n. For simplicity, we assume that 
X is oriented (with orientation class [A]) and that n is odd. The modifications 
necessary for the general case are noted at the end. 

Definition. The associated complex Z of A is the simplicial complex constructed 
as follows: The vertices of Z are quadruples (A, t, y, z) where 

• A C V is a simplex of X, where V is the set of vertices of X. 



-(+) = -■ 




3. The formula 
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• t, y, and z are oriented matroids of rank n+ 1, 2, and 1 whose set of elements 
is V. 

• The matroid t has a covector that does not take the value— on any element 
of V. 

• The simplex A is related to the matroid t by the following two conditions: 

1. The nonzero elements of t are exactly the vertices of the star St A of A. 

2. For each simplex A' in St A, let V(A') be the set of vertices of A'. Then 
V(A') is linearly independent in t and the set of nonzero elements of t in 
the convex hull of V(A') is just V(A') itself. 

• We have strong quotients t => y => z. 

The fc-simplices of Z are diagrams of weak specializations and inclusions 

to t\ ^~-> • • • ^> tfc 

ij- a- ^ 

yo yi ~+ ■■■ ~~> y k 

Zq Zl Zk 

A c Ai c ••• c A k 

If we delete the matroids z resp. all matroids (t, y, and z) in this definition, 
we get additional associated simplicial complexes, which we denote by Y resp. X, 
equipped with simplicial maps Z — > Y X. Note that X is just the barycentric 
subdivision of X. 

Remarks. The matroids t are combinatorial abstractions of T p X © R where T p X 
is the tangent space to X at a point j? in the simplex A. The map Y ^ X is an 
analogue of the Grassmannian bundle of two-dimensional quotients of TX © R, and 
Z Y is the circle bundle of one dimensional quotients of the two plane. 

Proposition 1. The map p: Z — > Y is topologically a fibration with a circle as 
fiber. 

Idea of proof. That the fibers over the vertices of Y are circles is a special case of 
the Folkman-Lawrence representation theorem for the oriented matroid y. 

We now give a combinatorial formula for the first Chern class of a triangulated 
circle bundle. Let O be the local system on Y with fiber Q and twisting given by the 
fiber orientation of Z. Define a 1-cocycle 9 on Z with coefficients in p*0 as follows: 
For each vertex v of Y, 0|p _1 w is the class that integrates to 1 around the circle 
and has the same value on each 1-simplex. Having fixed this, for each edge e of Y, 
0|p _1 e is the cocycle such that the sum of the squares of the coefficients is minimum. 
It is rational, since the problem of minimizing a quadratic expression subject to 
linear constraints (the cocycle condition) can be solved by linear equations. Now, 
define the 2-cocycle il on Y with coefficients in O by p*Q, = SO. 

Proposition 2. The cohomology class {Q} is the first Chern class of the circle 
bundle Z. 

Proof. By construction, {£1} is the 62 differential (transgression) of the fiber orien- 
tation in the spectral sequence for Z. 
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Definition. A fixing cycle for A is a (3n — 2)-cyclc <j> G Z 3n - 2 (Y, Z) such that 

Remark. A fixing cycle is the combinatorial analogue of an orientation class of the 
Grassmannian bundle. Unfortunately, it is not unique, as its differential analogue 
is. The idea evolved from the configuration data of [GGL] and [M]. 

Theorem 1. Let <p be a fixing cycle for X . Then 

MX) ~ [x] = (-i)V*((±ft)"+ 2i - 1 ~ <j>). 

Note that since n is odd, fi™+ 2 * -1 is a cocycle with coefficients in Q since 

Remark. This is a cycle level formula, since the operations in simplicial (^ho- 
mology involved in the right-hand side (71*, <--), and in the definitions of ft, p* 
and (5 are all chain level operations. The complexity of the formula is contained in 
the formulas for these operations and the construction of the simplicial complexes 
Z and Y . Given the fixing cycle <j), it is a purely local formula: the value in an 
open set U of X depends only on the combinatorial structure of X inside U and 
on 0|7r~ 1 C/. 

4. Construction of the fixing cycle 

First, we study the structure of the auxiliary complex Y . For any simplex A in A, 
let Uj\ be the set of diagrams of oriented matroids y =>■ t with t satisfying conditions 
1 and 2 of Definition 1 with respect to A. This is a poset by the specialization (~-+) 
ordering on the oriented matroids in Ua- We denote the order complex of a poset 
P by CxP. The open dual cell of A in A is denoted DA (so A is the disjoint union 
of the DA). 

Proposition 3. The subcomplex ofY lying over DA is canonically homeomorphic 
to CxUa x DA. 

We denote the homeomorphism of the proposition by c A : CxC/a x -DA — > Y. 

Remark. Suppose Ac A'. Then the edge of c(C x Ua x DA) is glued to c(C x 
Ua' x DA') by the map C x Ua — > C x Ua 1 induced by the map of posets Ua —* Ua' 
defined on the matroid level by setting all elements of V in St A but not in St A' 
equal to zero. 

A smooth structure on A is a homeomorphism a: X — > M to a smooth manifold 
that is differentiable on each closed simplex in A. Define y to be the Grassmannian 
bundle whose fiber over x £ M is the space of n — 1-dimensional subspaces P™ -1 c 
T X M (B R. The map Y A A is a sort of a "combinatorial model" for the map 

y —> m. 

Let 3^A be the part of y lying over cr(A) for a simplex A C A. Any point y 
in yA determines an element of Ua as follows: Let cr(x) be the image of y in M. 
There is a unique embedding e: St A =— ► T X M that is linear on each simplex, takes 
x to 0, and satisfies d(e|A') = d(a\A') for each simplex A' in St A. Now map V 
into T X M ® M by using the embedding St A A T X M A T X M © R for vertices in 
St A and mapping all other vertices to zero. This gives a representation of the 
oriented matroid t. The oriented matroid y is represented by projecting the images 
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of these vertices into (T X M©IR)/_F™ _1 . By this construction, y& is decomposed into 
pieces indexed by elements of Ua- One can see from stratified transversality theory 
that if a is generic, this decomposition can be refined to a Whitney stratification 
3^A = U Q Sa that is transverse to the boundary. By construction, each stratum S a 
determines an element u(S a ) G Ua by which piece of y& it lies in. 

A full flag of strata in a manifold is a set S = So, S\, . . . , Sd where the closure of 
Si contains Sj_i, the dimension of Si is i, and d is the dimension of the manifold. 
If the manifold is oriented, the sign eS of S is defined as follows: Map a <i-simplex 
with vertices Vo, . . . , Vd into the manifold so that the vertex vo goes to So, the edge 
v vi goes to Si, and so on. Then eS = +1 if the orientation of the simplex agrees 
with the orientation of the manifold, and eS — — 1 otherwise. If S is a full flag of 
the strata in y&, then denote by u(S) the oriented simplex in C x Us with vertices 
u(S ),«(5i),.... 

For each simplex A of X, choose orientations [A] of A and [DA] of DA whose 
cross product is the orientation of X. Orient 3^A by the cross product of [A] and 
the standard orientation of the Grassmannian of (n — l)-plancs in (n + 1) space 
(remember that n is odd). 

Theorem 2. The generic smoothing a induces a fixing cycle <fi by the formula 

A S 

where the first sum is over all simplices A of X and the second over all full flags 
of strata in 3^a ■ 

The idea of the proof is to construct a continuous map /: y — > Y so that = 

5. AN ALTERNATIVE FORM OF CHERN-WEIL THEORY 

Let E be a vector bundle with a connection over a differentiable manifold M . 
Chcrn-Weil theory gives a formula for the Pontrjagin classes of M as a sum of terms, 
each of which is a product of curvature 2-forms ft multiplied by a pattern reflecting 
the structure of the Lie algebra of Gl(n,IR). Finding a combinatorial analogue of 

is possible, but it is a singular current. The difficulty in finding a combinatorial 
analogue for Chern-Weil theory is regularizing the products. 

The combinatorial formula of this paper is an analogue of another form of Chern- 
Weil theory, which we now describe. Let e be the fiber dimension of E and assume 
that it is even. Let 7r: y — > M be the Grassmannian bundle of (e — 2)-planes in 
E and p: Z — > y be the principle circle bundle of the tautological quotient 2-plane 
bundle £ over y. The connection on E induces a one form O on Z with coefficients 
twisted by the orientation sheaf O of Z and a curvature form Q on y defined by 

p*Q = de. 

Proposition 4. Pi(E) = ( — l)*7r*il( e_2+2i ' where it* represents integration over 
the fiber. 

Proposition 4 is proved by an algebraic manipulation using only the Whitney 
sum formula applied to n*E = the vanishing of high Pontrjagin classes of a 

low-dimensional bundle, and the projection formula. Theorem 1 is a combinatorial 
analogue of this formula, where E is TM © 1. 
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Orientations and dimensions. Suppose that X is not orientable and/or not odd 
dimensional. Let V be the orientation local system of X, so [X] 6 H n (X,T>). The 
fixing cycle should lie in homology with twisted coefficients: <p £ Z 3n - 2 (Y, tt*V ® 
Q®{n-i)y cons |; ruc tion of </> in §2 still works because y has orientation sheaf 
ir*V <8> e^™" 1 ) where O is the orientation sheaf Z. 

References 

[BLSWZ] A. Bjorner, M. Las Vergnas, B. Sturmfcls, N. White, and G. Ziegler, Oriented matroids, 

Encyclopedia Math. Appl., Cambridge Univ. Press, 1992. 
[C] J. Chceger, Spectral geometry of singular Riemannian spaces, J. Differential Gcom. 18 

(1983), 575-657. 

[GGL] I. Gabriclov, I. Gelfand, and M. Losik, Combinatorial calculation of characteristic 

classes, Funktsional Anal, i Prilozhcn. 9 (1975), 54-55; no. 2, 12-28; no. 3, 5-26. 
[M] R. MacPhcrson, The combinatorial formula of Garielov, Gelfand, and Loskik for the 

first Pontrjagin class, Seminaire Bourbaki No. 497, Lecture Notes in Math. vol. 667 

Springer, Heidelburg, 1977. 
[N] N. Levitt, Grassmannians and gauss maps in piecewise- linear topology, Lecture Notes 

in Math., vol. 1366, Springer, Heidelburg, 1989. 

Department of Mathematics, Rutgers University, New Brunswick, New Jersey 
08903 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 
Massachusetts 02139 



